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Abstract — Matern hard core processes of types I and II are 
the point processes of choice to model concurrent transmitters in 
CSMA networks. We determine the mean interference observed 
at a node of the process and compare it with the mean 
interference in a Poisson point process of the same density. It 
turns out that despite the similarity of the two models, they 
behave rather differently. For type I, the excess interference 
(relative to the Poisson case) increases exponentially in the hard- 
core distance, while for type II, the gap never exceeds 1 dB. 



I. Introduction 



A. Motivation 



Most analyses of performance of large ad hoc-type wireless 
networks is based on the stationary Poisson point process 
(PPP) |1J. However, the PPP is only an accurate model if 
the nodes are Poisson distributed and ALOHA is used as 
the MAC scheme. From a practical perspective, CSMA is 
much more important than ALOHA, but it is significantly 
more difficult to analyze since concurrent transmitters are 
spaced some minimum distance 5 apart, which implies that the 
numbers of nodes in disjoint areas are no longer independent. 
The point processes used to model the transmitter set in CSMA 
are the Matem hard-core processes of type I and type II. Both 
are based on a parent PPP of intensity Ap. In the type I process, 
all nodes with a neighbor within the hard-core distance 5 
are silenced, whereas in the type II process, each node has a 
random associated mark, and a node is silenced only if there is 
another node within distance 5 with a smaller mark. Such hard- 
core processes are difficult to analyze, since their probability 
generating functionals do not exist (in contrast to clustered 
models, which are more tractable [2]). It has been argued in 
(SI, fT] that the nodes further away than 5 can still be modeled 
as a PPP, which would make the analysis of CSMA networks 
fairly tractable. 

Our goal here is to verify the accuracy of the Poisson 
approximation by evaluating the mean interference measured 
at a typical node of the hard-core process. We shall see 
that only the type II process causes a level of interference 
comparable to the one in a PPP. 

Other works on interference in CSMA networks include 
where the mean interference is determined but at an arbitrary 
location on the plane rather than at a node of the point process, 
and 111, which uses simulations to find empirical distributions. 

B. Preliminaries 

We first derive a general expression for the mean interfer- 
ence in networks whose nodes are distributed as a stationary 
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point process $ = {a;i,a;2, . . .} C M'^ of intensity A. For the 
path loss function g{x), it is assumed that g{x)dx < oo. 
Otherwise the interference is infinite a.s. for any stationary $. 
The interference at the origin is defined as 

/ = ^ hx9{x) , 

where is the power fading coefficient associated with node 
X. It is assumed that E,{hx) — 1 for all x G $. Rather 
than measuring interference at an arbitrary location in M^, we 
focus on the interference at the location of a node a; G $, 
where it actually matters. Without loss of generality, due to 
the stationarity of the point process, we may take the node to 
be at the origin o. So the quantity of interest is IEo(/), which 
is the mean interference measured at o, given that 06$, but 
not counting this node's signal power as interference^. Using 
the reduced second moment measure K, of the point process, 
we have IS) 

V}^{I)= I g{x)K{dx). (1) 



For a radially symmetric path loss function, with a slight 
abuse of notation denoted as = g{x), and an isotropic 

point process, a polar representation is more convenient: 



(2) 



■ (/) - 2^ / .9(r)/C(rdr) 

^0 

= X g{r)K'{r)dr . 
Jo 



The iiT-function is defined as K{r) ^ jlC{bo{r)), where 
bo{r) is the ball of radius r centered at the origin o, so 
K'{r)dr — ^/C(rdr). A central quantity in our study is the 
excess interference ratio (EIR), defined as follows; 

Definition 1 The excess interference ratio (EIR) is the mean 
interference measured at the typical point of a stationary 
hard-core point process of intensity A with minimum distance 
5 relative to the mean interference in a Poisson process of 
intensity A(r) = Al [5.00) (''")■ 



EIR ^ EU/)/eU/ppp) 



(3) 



II. Mean Interference in Hard-Core Processes 

Hard-core processes have a guaranteed minimum distance 
5 between all pairs of points, which implies that K{r) = 
for r < (5. In this section, we give tight bounds on the mean 
interference for Matern processes of type I and II. We shall 
see that the Poisson approximation K'{r) — 27rrl[5 oo)(r) 
provides a rather tight lower bound for type II processes, while 
it gets increasingly loose as 5 increases for type I processes. 

'E|j denotes the expectation with respect to the reduced Palm distribution. 
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A. Matern process of type I 

a) Definition and K -function: In this point process, 
points from a stationary parent PPP of intensity Ap are retained 
only if they are at distance at least 5 from all other points [7|. 
The intensity of the resulting process is A = Ap cxp(— Ap7r(5^), 
and the i^T-function is 



A'(r) = 27rexp(2Ap7r(5^) / ufc(u)du, (4) 



where 



k{u) 







u <5 



exp(— ApV5(u)) u>5 



(5) 



is the probability that two points at distance u are both 
retained. It is easily verified that K{r) ~ 7rr^ as r oo, 
as is the case for all stationary point processes. Vs{u) is the 
area of the union of two disks of radius 5 whose centers are 
separated by u, given by 



6^- 



0<u<25. 



Vs{u) = 27r(52-2(52 arccos 

For u > 2(5, the union area is simply the area of the two 
disks, 2TrS^. First we derive a lower bound on K{2S), the 
mean number of nodes within distance 26 of the origin (not 
counting the node at the origin), normalized by the intensity. 
We have from (|4]l 

K(2S] — 87rS'^ / r exp ( 2A(5^(arccosr — r\/ 1 — r^) jdr . 

71/2 ^ " . ' ^ 

fir) 

Let c = 7r/3 + V3/4. Since /(r) > c - %/3r for 1/2 < r < 1, 
replacing the upper integration bound by c/VS < 1 (where the 
bound on /(?■) becomes zero), and replacing r in the integrand 
by 1 /2 yields the lower bound 

c/V3 



i^(2(5) > 87r(52exp(2cAp(52) / - exp(-2\/3Ap5V)d 



27r 



(6) 



Hence the number of points within distance 25 of the typical 
point, normalized by the intensity, grows exponentially in 5^ 
and almost exponentially in Ap. For the PPP, K{25) cx 6^. 
Similarly, for the derivative, we have from (2) 

K'{r) = 2n rk{r) = 27rexp(2Ap7r(5^)rfc(r) 

with k{r) defined as in (|5]l. In particular, 

K'{5) = 27r5exp 



'2-K 



which shows that the node density in the annulus of inner 
radius (5 and outer radius 5 + dr is higher than in the Poisson 
case by the factor cxp(A(52(47r - 3y3)/6) w exp(1.23 AfJ^). 
This suggests that the interference will be significantly larger 
also. 



b) Interference hounds: Combining (|2]) and (|4|, the mean 
interference is 



E„(/) -2^Apexp(^Ap5^) 5(r)r exp(-Ap-(/5W)dr . 

We split the interference into two terms, comprising the 
interference from the nodes closer than 2(5 and further than 
2(5, respectively: / = /<25 + />25- We focus on /<25, i-e., 
the range (5 < r < 2(5 first. In this range, V^(r) is increasing 
and concave, thus we obtain an upper bound from a first-order 
Taylor expansion at r = 3(5/2: Letting 

A „ . /3\ 3V7 

a = I arcsm — ; o = — 

14/ 8 ' - 2 



we have 



< (7r + a)^^ + 6(5r, 5<r<25. 



(7) 



Since a < 1/ \/2 (but close), we could substitute a with a' = 
l/\/2 to obtain a simpler yet almost equally tight bound. A 
lower bound on V5 (r) is obtained by connecting the two points 
V5((5) = 52(4^/3 ^ ^/2) and Vi,{25) = 2TrS^ by a straight 
line. This yields 



for 



Vs{r) > {tt + a)S'^ + bSr , S < r < 25 , 

_A/^ Ti" taStt \/3 

a = vo ; = . 

3 ' 3 2 



(8) 



To use these affine bounds on Vs(r) to bound the mean 
interference, we define 

h{a,b) ^2TrXpe-^^''^' / g{r)re-^''''^''dr 
Js 

= 27rApe-^p°'^'77(ApM, 6) , (9) 

where H{v,x) ^ J^'^ g{r)r exp{—vr)dr. Upper and lower 
bounds on Eo(/<25) can now be expressed as: 

/i(a,6) <E-(/<25) < /i(a,6) (10) 

Specializing to the class of power path loss law^ g{r) — 
(max{ro, r})~", where < < S, there exists a concrete 
expression for H: 

H{v, x) = v"-'^ (r(2 - a, vx) - T{2 - a, 2vx)) . 

Fig.[T] shows the bounds ( fTOl l, normalized by the intensity A, 
for a ^ 3 and Ap = 2, as a function of S (dashed curves). 

The interference from nodes outside r > 2d is the same as 
in the (equi-dense) PPP: 

w'-(T \ exp(-Ap7r(5^) 
E„(/>2.) = 2.Ap^2<5)-2(^_2) 

The total interference in the PPP is obtained by replacing the 
2(5 in the denominator by S, hence E^(/ppp) = 2"~^Ej,(/>25). 
For the excess interference ratio, we find 



EIR 



1 fK{I<2s) 



2"-2 VEU/>25) 



1 



(11) 



-An exponential factor in the path loss law can easily be accommodated: 
The only change is in the constant b. 
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Fig. 1. Normalized mean interference E„(/)/A for the Poisson point process 
(bottom solid curve), the upper bound from l llSt for the Matem process of 
type II (dotted solid curve), and upper and lower mean interference bound for 
the Matem process of type I, for Ap = 2 and a = 3. The EIR (gap) between 
the Poisson and type II curves is 0.5 dB, while the gap between the Poisson 
and type I curves increases exponentially with Ap and 5. At 5 = 2, the EIR 
is about 30dB. 



Theorem 1 For power path loss laws g{r) with exponent a, 
the excess interference in the Matem process of type I grows 
exponentially, i.e., 



EIR= r2(e^p''') , XpS^oo. 
Proof: Using the lower bound in (fTOl i. 

EIR > e^^^'^^'-^^HiXpbS, S){2S)°'-^{a - 2) . 
Since H{v,x) ^ {vx^^-^e^ 

I gAp5^ (•"■ — a — fc) 



(12) 



EIR = Vl 



Ap(5 — > oo . 



The result follows from tt — a — 6>1. ■ 
Keeping track of the pre-constants, we obtain an approxi- 
mation, quite accurate for X^S^ > 4: 



EIR; 



ApM2 



(13) 



For the parameters in Fig.jT] at 5 = 2, this yields 31.5dB. 

B. Matem process of type II 

Here, a random mark is associated with each point, and a 
point of the parent Poisson process is deleted if there exists 
another point within the hard-core distance S with a smaller 
mark. The intensity of the resulting process is [7 1 

1 — CXp( — ApTTfJ^) 



A = 



and the probability that two points at distance r are retained 
is, for r > S, 



k{r) 



2Vs{r)(l 



g-Ap7ri5^ 



)-27r52(l-e-^P^^M) 



Theorem 2 Irrespective of the path loss function g{r) and 
all other parameters, the excess interference ratio for Matem 
processes of type II never exceeds 

z.^^^<|<ldB. (14) 

For power path loss laws with exponent a, the bound can be 
sharpened to 

;y - 1 

(15) 



2"-2 

Proof: First we note that {^Yk{r) is monotonically 
increasing in Ap and 5 for all (5 < r < 25. For r > 26, we 
have (^)^fc(r) = 1, since outside distance 26 the hard-core 
process behaves like a PPP. This implies that the EIR can only 
increase with Ap and 6 (which is intuitive, since for Ap 
or (5 0, the process is Poisson). Hence letting Xp6 oo 
yields an upper bound on the EIR. We have 
2 



XIttS^c 



c ^ 4:n/3 + V3/2 , 



which upper bounds k{r) for all r > 6 and all finite Ap and 
5. Consequently, 



UI<25) 

X 



< 



2-Kg{r) 



,s A2 XlTr6^c J, 

where the RHS is v = 2-k/c' times the mean interference 
in the Poisson case. Inserting this bound into (fTTT i yields the 
result for the power path loss law. ■ 
For a = 3, this is quite exactly 0.5 dB, as reflected in Fig.[T] 

III. Conclusion 

The behavior of two popular point process models for 
CSMA networks differs greatly. For the Matem hard-core 
process of type I, the excess interference relative to the Poisson 
point process increases exponentially in the parent process 
density Ap and the hard-core distance 6 (for power path 
loss laws), while for Matern processes of type II, the excess 
interference never exceeds IdB, irrespective of the path loss 
law. 
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r" 47r2 

rdr = / g{r) rdr , 

Js c 



XlTT6Wsir){Vs{r) - tt6^) 



